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Box No. I Basis of the opinion 



° Kuff^^^ fr ° m the 0rigina ' ,a » into the 

(under Rules 12 3 and 23.1(b)) 9 trans,ation furnished for the purposes of international search 

a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 

c. time of filingtfumishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority for the purposes of search. 

4. Additional comments: 
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Box No. II Priority 



2. □ 



1 . S The following document has not been furnished: 

S copy of the earlier application whose priority has been claimed (Rule 43Ws.1 and 66.7(a)). 

□ translation of the earlier application whose priority has been claimed (Rule 43&/S.1 and 66.7(b)). 

Consequently it has not been possible to consider the validity of the priority claim This ODlnion has 
nevertheless been established on the assumption that the relevant date is i the Xmed priority da?l. 

hS?h < £n'? n h ^ S be ^^ ta . b,is !?^- as J tf no priorit y had been c,aimed due to the fact that the priority claim 
S^S^ *«* OP'"-, the InternKnT 



filing date indicated above is considered to be the relevant date. 

3 ' ° wa^^ ^^fZ^X ° f the H pri0rity C,a r because a c °Py of the P riorlt V document 

was nor avauaoie to the ISA at the time that the search was conducted (Rule 17 1) This ooinion ha<* 

nevertheless been established on the assumption that the relevant date is the VpJ|^ 
4. Additional observations, if necessary: 



Box No. V Reasoned statement under Rule 43fc/s.1(a)(i) with regard to novelty inventive steo or 
industrial a pplicability; citations and explanations supporting suEh statement __ P 

1. Statement 
Novelty (N) 



Inventive step (IS) 



Industrial applicability (IA) 



Yes: Claims 

No: Claims 

Yes: Claims 

No: Claims 

Yes: Claims 

No: Claims 



1-8 

1-8 
1-8 



2. Citations and explanations 
see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Reference is made to the following document: 

D1 = B.PRENEEL ET AL.: NESSIE SECURITY REPORT, PAGES l-VII, 178-201 , 19 
February 2003 (2003-02-19), XP002316503 

Prior art: 

The document D1 is regarded as being the closest prior art to the subject-matter of claim 
1, and shows (see paragraphs 6.3.1 , 6.3.3) a secure communication system using a key 
encapsulation mechanism (KEM) and a data encapsulation mechanism (DEM): the key 
encapsulation mechanism (KEM) utilises the receiving location's public key and a random 
seed to provide asymmetric session key, and provides an encryption of the session key 
under the receiving location's public key; the data encapsulation mechanism then uses the 
session key to symmetrically encrypt the message to be transmitted from the sending 
location to the receiving location. The sending location transmits to the receiving location 
both the encrypted session key and the encrypted message. The receiving location 
recovers the session key using its private key and then uses the session key to recover the 
message. 

Novelty: 

The subject-matter of claim 1 differs essentially from this known system in that the claimed 
system comprises a plurality of receiving locations, each associated with a private/public 
key pair: at the sending location, a plurality of encryptions of the session key are 
performed, each with the public key of sending location, and sent together to each of the 
receiving locations; the message is sent encrypted with the session key to each of the 
receiving locations; each of the receiving location uses its own private key to decrypt the 
encrypted version of the session key corresponding to its own public key. 

The subject-matter of claim 1 is therefore new (Article 33(2) PCT). 
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Inventive step: 

The problem to be solved by the present invention may be regarded as how to perform an 
efficient multicast of a message in a KEM-DEM system. 

The solution to this problem proposed in claim 1 of the present application is considered 

as involving an inventive step (Article 33(3) PCT) for the following reasons: 

the skilled person, starting from the known point-to-point KEM-DEM method, will naturally 

use a KEM-DEM session between the sending location and each one of the receiving 

location, thereby providing a session key for each of the receiving location and sending the 

message encrypted with respective session keys to each one of the plurality of receiving 

locations. 

Nothing in the prior art documents would lead the skilled person to use the particular 
procedure of claim 1 with a single session key and a plurality of encryptions of this session 
key. 

Therefore claim 1 meets the requirements of Article 33(3) PCT. 



Independent claim 5 contains the same features combination as claim 1 in terms of a 
method claim. Therefore claim 5 meets the requirements of Article 33(3) PCT. 

Independent claim 2 relates to an alternative of the invention wherein the message is used 
as input to the system instead of the random number generator, the message being then 
encrypted with each the public keys of the receiving location and being recovered at each 
of the receiving locations. 

The particular combination of features of claim 2, relating to a multicast KEM-DEM 
procedure with the message itself being used as input to the KEM, is not disclosed in or 
suggested by the documents of the search report. 
Therefore claim 2 meets the requirements of Article 33(3) PCT. 

Independent claim 6 contains the same features combination as claim 2 in terms of a 
method claim. Therefore claim 6 meets the requirements of Article 33(3) PCT. 
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Claim 3, 4, 6 and 8 are dependent on claims 2 or 6 and as such also meet the 
requirements of the PCT with respect to novelty and inventive step. 
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